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(57) Zusammenfassung: Der Anmeldungsgegenstand betrifft Verfahren und Vorrichtung zur Verkehrslokalisierung in einem zellu- 
laren Mobil funknetz, bci dem mit Hilfe eines Storungsmodells, eines Kundcnmodells und einer Erwartungsmaximierung, wodurch 
Beobachtungs- und Ubergangswahrscheinlichkeiten fur ein Hidden-Markov-Modell ermittelt werden, urn die Wahrscheinlichkeit, 
mit der ein bestimmter Kunde einen Bericht von einem bestimmten Pixel aus sendet, zu ermitteln. Ausgehend von diesem Hid- 
den-Markov-Modell kflnnen auch hflchstwahrscheinliche Pfade eines oder mehrerer Kunden ermittelt werden. 



Beschreibung 

Verfahren und Vorrichtung zur Verkehrslokalisierung in einem 
zellul&ren Mobilfunknetz 

5 

Die Erfindung betrifft ein Verfahren zur Verkehrslokalisie- 
rung in einem zellularen Mobilfunknetz , bei dem mindestens 
eine Mobilstation, mindestens eine bedienende Basisstation 
und Nachbarbasisstationen vorhanden sind, wobei mindestens 
10 eine Sequenz auf einanderfolgender Berichte mit Empfangsstar- 
ken an eine Recheneinheit gemeldet werden und wobei ein zu 
bedienender Bereich in Rasterzellen unterteilt ist. 

Ein derartiges Verfahren ist aus der internationalen Anmel- 
15 dung WO 98/15149 bekannt. 

Prinzipiell kann eine genaue Lokalisierung beispielsweise 
durch einen im Mobilteil vorhandenen GPS-Empf anger relativ 
genau erfolgen. Dies ist jedoch teuer und benotigt eine freie 
20 Sicht zu drei Satelliten. Neben dem aufwendigeren Mobilteil 
sind auch groiiere VerSnderungen in den Basisstationen erfor- 
derlich. 

Die intrazellulare Verkehrsverteilung in Mobilfunknetzen kann 
25 nur indirekt beobachtet werden, indem man die von den Mobil- 
stationen gemessenen RXLEV- und unter Umstanden TA-Werte (ti- 
ming advance) sammelt. Die RXLEV-Werte sind eine Anzahl von 
codierten Empf angsstarken der Basisstation und der nachsten 
Nachbarstationen, die fur einen sogenannten Handover in Frage 
30 kommen. Die TA-Werte entsprechen der zeitlichen Verzogerung 
mit der die Bursts an der Basisstation empfangen werden und 
hangen von der Entfernung des Mobilteils von der Basisstation 
ab. Diese RXLEV-Werte und unter Umstanden auch die TA-Werte 
sind jedoch wegen Fading- und Shadowing-Ef f ekten stark ver- 
35 rauscht. 
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In den IEEE Transactions on Vehicular Technology, Vol. 48, 
No. 5, Sept. 1999, Seiten 1558-1562 sind einige Methoden, zum 
Beispiel Kalmanf ilter, Neuronale Netzwerke oder Mustererken- 
nungsverfahren auf der Basis von Hidden-Markov-Modellen als 
5 prinzipielle Losungsansatze bei komplizierten Umgebungsbedin- 
gungen mit Shadowing usw. erwahnt. 

< 

Die nun zugrunde liegende Aufgabe besteht nun darin, ein Ver- 
fahren bzw. eine Vorrichtung anzugeben, bei dem/der, auch bei 
10 star ken StGrungen durch Fading und Shadowing, eine schnelle 
und vor allem eine genauere Lokalisierung der einzelnen Mo- 
bilstation und damit eine bessere und effizientere Analyse 
des Kundenverhaltens insgesamt moglich ist. 

15 Diese Aufgabe wird hinsichtlich des Verfahrens durch die 

Merkmale des Patentanspruchs 1 oder des Patentanspruchs 6 und 
hinsichtlich der Vorrichtung durch die Merkmale des Anspruchs 
10 oder 11 erreicht. 

20 Vorteilhafte Ausgestaltungen der Erfindung ergeben sich aus 
den weiteren Anspriichen. 

Ein besonderer Vorteil der Erfindung liegt in seiner hohen 
Auflosung, die bei Simulationen zwischen 20m und 100m lag. 
Die Erfindung eignet sich vor allem auch filr niedrige Ge- 
25 schwindigkeiten, wie sie beispielsweise bei FuBgangern auf- 
treten, oder fur Bewegungen mit relativ geringer Distanz. 

Die Erfindung weist insbesondere beim Auf f inden von sogenann- 
ten „hot spots* in der Verkehrsverteilung Vorteile auf, da 
30 automat isch mehrere Kundenpfade uberlagert werden und eine 
Tendenz besteht, dafl Kunden an typischen Kundenpfaden gesam- 
melt werden. 

Die Grundidee der Erfindung besteht darin, eine Mobilfunkzel- 
35 le in Rasterzellen zu unterteilen, ein Stormodell auf der Ba- 
sis einer approximierte GauJiverteilung mit Korrelationen zu 
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verwenden, um die Unterschiede, aufgrund von Fading und Sha- 
dowing, zwischen dem berichteten und vorhergesagten Feldstar- 
ken zu modellieren, ein Hidden-Markov-Model 1 ftir die Raster- 
zellen anzugeben, das die Bewegungen der Mobilfunkteilnehmer 
5 bzw. der Kunden beschreibt und die t)bergangswahrscheinlich- 
keiten des Hidden-Markov-Modells dadurch zu ermitteln, dass 
der Erwartungswert der berichteten Feldstarken maximiert 
wird. Die stationare Verkehrsverteilung kann aus den t)ber- 
gangswahrscheinlichkeiten des Hidden-Markov-Modells errechnet 
10 werden. 

Aus den Ubergangswahrscheinlichkeiten des Markov-Modells und 
den Beobachtungswahrscheinlichkeiten des Stormodells kann aus 
einer Sequenz von Berichten ein hochst wahrscheinlicher Pfad 
15 eines Mobilteilnehmers ermittelt werden. 

Die Erfindung wird nun anhand eines in den Zeichnungen darge- 
stellten Ausfiihrungsbeispiels naher erlautert. 

M I 

20 Dabei zeigt 

Figur 1 eine Anordnung einer Mobilstation und mehreren Basis- 
stationen zur Erlauterung der Erfindung und 

25 Figur 2 einen Ausschnitt aus einer durch Rasterzellen unter- 

teilten Mobilfunkzelle in Form von drei solchen Ras- 
terzellen. 

30 In Figur 1 ist eine Mobilstation MS, eine diese Mobilstation 
bedienende Basisstation BS sowie zwei zur Mobilstation nachst 
gelegene Basisstationen NS1 und NS2 dargestellt. Die Mobil- 
station MS misst Feldstarkewerte RXLEV1 der Basisstation BS 
Feldstarkewerte RXLEV2 der Station NS1 und Feldstarkewerte 

35 RXLEV3 der Station NS2 und meldet diese gemessene Feldstarke- 
werte zugeordnet zu den jeweiligen Basisstationen in Form ei- 
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ner Meldung direkt an eine Recheneinheit RE oder alterna- 
tiv in Form einer Meldung m y an eine Basisstation, z.B. die 
Basisstation BS, meldet, welche dann z. B. Meldungen samitielt, 
unter Umstanden weitere Mefcwerte hinzuftigt und in Form einer 
Gesamtmeldung m an die Recheneinheit RE meldet, Diese Rechen- 
einheit RE wird sich typischerweise in einer Basisstation be- 
finden, kann aber auch in einer von den Basisstation raumlich 
getrennten Einheit oder sogar in einer mobilen Station vor- 
handen sein. Mindestens eine zu der bedienenden Basisstatio- 
nen BS, gehorige Mobilfunkzelle ist durch ein Raster P mit 
einer Vielzahl von Raster oder Pixelzellen PIX weiter unter- 
teilt. Die Gr56e einer solchen Rasterzelle liegt dabei typi- 
scherweise zwischen 10x10 m und 50x50 m, wobei dies bei- 
spielsweise davon abhangt, ob es sich um einen stadtischen 
oder landlichen Bereich handelt. Das Raster P bildet die 
Grundlage fur ein Hidden-Markov-Model, das in der Rechenein- 
heit RE implementiert ist. 



In Figur 2 sind drei solcher Rasterzellen PIX am Beispiel von 
drei benachbarten Rasterzellen pi, p2 und p3 dargestellt. 
Zwischen diesen Rasterzellen sind Obergangswahrscheinlichkei- 
ten u vorhanden, wobei zwischen pi und p2 eine Obergangswahr- 
scheinlichkeit ul2 und zwischen den Zellen p2 und p3 eine 0- 
bergangswahrscheinlichkeit u23 vorhanden ist. Falls die Zelle 
pi die erste Zelle eines vom Mobil funkteilnehmer beschritte- 
nen Pfades darstellt, besteht eine Eingangswahrscheinlichkeit 
uOl zum Obergang auf die erste Zelle pi. In entsprechender 
Weise, wenn die Zelle p3 eine letzte Zelle eines vom Mbbil- 
funkteilnehmer beschrittenen Pfades darstellt, besteht fur 
das Verlassen der Zelle p3 eine Ausgangswahrscheinlichkeit 
ukO. Dartiber hinaus bestehen fiir jedes Pixel Beobachtungs- 
wahrscheinlichkeiten f, die zum Ausdruck bringen, mit welcher 
Wahrscheinlichkeit ein bestimmter Bericht von der jeweiligen 
Rasterzelle stammt. 



Die Beobachtungswahrscheinlichkeit fp (m) =0 fur nicht in Fra- 
gekommende Pixel, weil z.B. der TA-Wert diese Pixel aus- 
schliefit, und berechnet sich sonst wie folgt: 




wobei der Vektor x und der transponierte Vektor x T aus den 
Differenzen von berichteten Feldstarkewerten aus einem jewei- 
ligen Bericht m und zugehorigen vorausgesagten Feldstarkewer- 
ten gebildet werden. Die Matrix V" 1 ist das inverse einer Ko- 
varianzmatrix V, die folgende Gestalt hat: 




wobei die Parameter a durch die physikalische Umgebung der 
jeweils betrachteten Basisstation und der Parameter b das 
physikalische Umfeld der Mobilstation berucksichtigt . Die 
Konstante M dient lediglich zur Normalisierung. Durch die o- 
ben genannten Gleichung wird ein Storungsmodell fur Raster- 
zellen gebildet, mit dem fiir Rasterzellen aller relevanten 
Berichte Beobachtungswahrscheinlichkeiten f ermittelt werden. 

Das Verhalten eines typischen Kundens oder Benutzers einer 
Mobilstation wird als Markov-Kette modelliert. Der Zustands- 
raum dieser Kette sind Rasterzellen oder Pixels eines Rasters 
P einer betrachteten Mobilfunkzelle und der spezielle Zustand 
Off. Der Kunde kann sich von einem Off-Zustand zu einem Ras- 
terpixel, der einen beginnenden Anruf darstellt, bewegen. Der 



6 

bei einem Pixel befindliche Kunde kann bei diesem Pixel 
verbleiben, sich zu einem Nachbarpixel bewegen oder zu einem 
Off-Zustand, der das Ende eines Telefongesprachs anzeigt, zu- 
riickkehren. Normalerweise gibt es nur vier Nachbarpixel: 
5 Nord, Ost, Sud und West. Falls sich die Mobilstation inner- 
halb einer Messzeit von bspw. 0,48 s weiter als die GroJie ei- 
nes Rasterelements bewegt, mussen mehr Nachbarpixel berUck- 
sichtigt werden. Dieses Modell basiert auf der Idee, dass je- 
de Rasterzelle zu einem typischen Kundenverhalten gehort* Zum 

10 Beispiel bewegen sich Mobilstationen innerhalb eines BUros 
oder Wohngebaudes relativ selten, innerhalb FuiJgangerberei- 
chen bewegen sich Mobilstationen bzw. Kunden relativ langsam 
zu Nachbarpixeln und auf AutostraJJen bewegen sich Mobilstati- 
onen haufig zu bestimmten Nachbarpixeln in Abhangigkeit der 

15 Richtung der StraJ3e. 

■ 

Ohne Vorwissen ttber das Kundenverhalten, abgesehen davon wel- 
che Pixel ausgehend von welchen Pixeln erreicht werden kon- 
nen, konnen aber zu Beginn ttbergangswahrscheinlichkeiten wie 
20 folgt angenommen werden: 

■ 

1 - u Pf q :=l/ (h+n) , falls das Pixel q vom Pixel p wahrend einer 
Messperiode erreicht werden kann und sonst Up^ q =0. 

25 2. u P/Q ff :=(h+n-n') / (h+n) , fUr alle Pixel des Rasters, wobei 
n x die Zahl der Nachbarpixel von Pixel p ist. 

3 - u off,p = u p,off / Zjrt^'.o f Ur alle Pixel des Rasters P und 
u off'off :=0 

30 

n ist dabei die maximale Zahl von Pixeln, die von einem fest- 
gelegten Pixel aus erreicht werden kann und h kann beispiels- 
weise 1 gewahlt werden. 

35 Die Obergangswahrscheinlichkeiten des Markov-Modells konnen 
durch "Training" aufgrund von Berichten der betrachteten Mo- 



bilstationen verbessert bzw. den Verkehrsverh&ltnissen im Mo- 
bilfunknetz angepasst werden. Dabei wird ein Erwartungswert 
flir die Berichte der beobachteten Kunden maximiert, das heifit 
der grofite Wert ftlr folgenden Ausdruck gesucht: 

5 

number of cus tomer n path i leng th k 

x n u p,„,,, n 4^)^^., 

all possible p itJ > customers i reports j 

Eine Variante des Baum-Welch-Algorithmus, der beispielsweise 
aus dem Buch von Geoffrey J. McLaughlan and Thriyambakam 

10 Krishnan mit dem Titel "The EM Algorithm and Extensions, Wi- 
ley series in probability and statistics, John Wiley and 
Sons, 1997, bekannt ist, lost dieses Erwartungswert- 
Maximierungswert-Problem auf besonders vorteilhafte Weise. 
Dieser Algorithmus versucht die Erwartung, dass der Kunde, 

15 welcher sich entsprechend der Markov-Kette verhalt, unter den 
speziellen Fading-Bedingungen diese Berichte mit den Messwer- 
ten erzeugt. Dieser Algorithmus arbeitet iterativ. Er beginnt 
beispielsweise mit gleichf oriuig initialisierten Obergangs- 
wahrscheinlichkeiten. Das Ausgangsmodell korrespondiert mit 

20 der oben erwahnten Situation, wo noch kein Wissen iiber das 
Kundenverhalten vorhanden ist. Unter der Beschrankung, dass 
der Benutzer sich riur zu einem Nachbarpixel bewegen kann, be- 
rechnet der Algorithmus, welche Obergange haufiger als andere 

■ 

sind, angezeigt durch Beobachtungswahrscheinlichkeiten f p (m) 
25 dass ein Report m von einem bestimmten Pixel p stammt. Die 

* 

nachste Iteration basiert auf den neuen verbesserten Uber- 
gangswahrscheinlichkei ten . 

Uber den Baum-Welch-Algorithmus werden einige Zwischenvariab- 
30 len wie folgt definiert: 
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«£ } (p) = mJS/pM. 



a bzw. P sind dabei Wahrscheinlichkeiten, dass der i-te Be- 
nutzer Messwerte mi, i, . . . ,m± f j bzw. mi, j , . . . ,mi, i ( r jj berich- 
tet und sich in Pixel p befindet, wenn er einen j-ten Bericht 
sendet, wobei l(ri) die Nummer des letzten Berichts in der i- 
ten Sequenz darstellt. Der Buchstabe 0 bedeutet den Off- 
Zustand. Die Variable £ ist die Wahrscheinlichkeit, dass sich 
der i-te Benutzer sich beim Pixel p befindet wahrend er sei- 
nen j-ten Bericht sendet und sich dann zum Nachbarpixel q be- 
wegt. Sind die Variablen £ berechnet, so sind die neuen Ober- 
gangswahrscheinlichkeiten wie folgt definiert. 



20 
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(*) 



u (k+l) _ ET=1 £.0 (#» p) 



E g ' € pu{(?} 23fei E/=i Cij (p, g') 



Es kann gezeigt werden, dass die neuen Obergangswahrschein- 
lichkeiten eine erhohte Erwartung aufweisen. Durch Iteration 
der Berechnung der Zwischenvariablen und das Updaten von t)- 
1Q bergangswahrscheinlichkeiten erhoht die Beobachtungswahr- 

scheinlichkeiten. Es stellte sich heraus, das 10 bis 50 Ite- 

* 

rationen fur eine angenaherte numerische Konvergenz tiblicher- 
weise ausreichen. 

15 Die Zwischenvariablen % in der letzten Iteration konnen auch 
zur Berechnung der stationaren Verteilung der Markov-Kette 
ohne Mehraufwand herangezogen werden. Die Wahrscheinlichkeit 
7T p dass ein bestimmter Kunde einen Bericht von Pixel p sen- 
det, ergibt sich aus folgender Formel: 



^steady— state 



EiLl Ep'€P £g€FU{0} €ij(P\ Q) 

■ 

Es kann nicht nur eine Wahrscheinlichkeit angegeben werden, 
mit der ein Kunde seinen Bericht von einem bestimmten Pixel 
25 aus sendet, sondern es konnen auch hochst wahrscheinliche 
Pfade eines Kunden bzw. eines oder niehrerer Mobilstationen 
ermittelt werden. Hierzu wird ftir einen Pfad Pi, ...,Pk die 
' Wahrscheinlichkeit, dass die Sequenz von Berichten mi, • • . , itik 



10 

fur ein festgelegtes Sterlings- und Kundenmodell also fiir 
festgelegte Beobachtungswahrscheinlichkeiten und Ubergangs- 
wahrscheinlichkeiten maximiert wird. Das Problem besteht also 
darin, einen Pfad Pi,...,Pk zu finden, der die grSAte Wahr- 
scheinlichkeit hat, das heiflt den folgenden Wert maximiert: 



path leng th k 



reports j 

r 

mit Po:=Pk+i:=© : = off. 

Dieses Problem kann mit dem in der Nachrichtentechnik an sich 
wohl bekannten Viterbi-Algorithmus gelost werden. Dieser Al- 
gorithmic wird hier wie folgt angewendet: 

Eine Initialisierung ftlr eine gegebene Folge von Berichten 
r= (m-L, . . . . erfolgt durch Setzen von 

§k (P) = off f p (m k ) ftlr Pixel des Rasters. Dann erfolgt 
eine iterative Definition fur j=l (r) -1, . . . , und Pixel des 
Rasters. 



Der optimale Pfad p*i,...,P*k ergibt sich durch Ruckverfol- 
gung der besten jeweiligen Auswahl durch 

V\ := argmax^jAfc)} 

V) - ^i-i(pj-i) forj = 2,...,Z(r). 

Diese Informationen konnen genutzt werden, urn die Qualitat 
der Dienste durch eine Optimierung der Einstellung zu verbes- 
sern, Problemzonen und -ursachen zu erkennen und zu beseiti- 
gen, notwendige Erweiterungen der Hardware zu planen und, als 



Fernziel, auf prekare Lastsituationen in Echtzeit zu reagie- 
ren. Daruberhlnaus konnen ortsabhangige Dienste fttr einzelne 
Kunden angeboten werden. 



Patentansprtiche 
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1. Verfahren zur Verkehrslokalisierung in einem zellularen 
Mobil funknetz, 

- bei dem mindestens eine Mobilstation (MS) , mindestens 
eine bedienende Basisstation (BS) und Nachbarbasisstatio- 
nen (NS1, NS2) vorhanden sind, 

- mindestens eine Sequenz aufeinanderfolgender Berichte 
mit Empf angsstarken (RXLEV1.. RXLEV3) an dem mindestens 
einen Mobilteil und/oder an der bedienenden Basisstation 
an eine Recheneinheit (RE) gemeldet werden, 

- bei dem mindestens ein durch die mindestens eine Basis- 
station bedienter Bereich in einzelne Rasterzellen (PIX, 
pi, p2, p3) unterteilt wird, 

- bei dem mit Hilfe eines Storungsmodells fur Rasterzellen 
aller relevanten Berichte Beobachtungswahrscheinlichkeiten 
(f) ermittelt werden und 

- bei dem Eingangs-, Ausgangs- und/oder Ubergangswahr- 
scheinlichkeiten ftir die Rasterzellen derart bestimmt 
werden, dass ein Erwartungswert fur die mindestens eine 
Sequenz von auf einanderfolgenden Berichten durch veran- 
dern der Eingangs-, Ausgangs- und/oder Ubergangswahr- 
scheinlichkeiten maximiert wird, wobei der zu maximieren- 
der Erwartungswert dadurch definiert ist, 

- dass ftir eine Sequenz aufeinanderfolgender Berichte 
und far alle Pfade der selben Lange (k) das Produkt aus 
den Beobachtungswahrscheinlichkeiten (f) und den jeweili- 
gen angenommenen Ubergangswahrscheinlichkeiten (u) zwi- 
schen den Rasterzellen des Pfades gebildet wird, 

- das alle diese Produkte mit einer Eingangs- und Aus - 
gangsubergangswahrscheinlichkeit (uOl, ukO) far die erste 
bzw. letzte Rasterzelle des Pfades zu einem ersten Ge- 
samtprodukt multipliziert werden, 

- dass die ersten Gesamtprodukte fur alle Sequenzen von 
aufeinanderfolgenden Berichten miteinander zu einem zwei- 
ten Gesamtprodukt multipliziert werden und 
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— dass die zweiten Gesamtprodukte fur alle moglichen 
Pfade zum jeweiligen Erwartungswert auf suirimiert werden. 

> 

2. Verfahren nach Anspruch 1, 

bei dem der Erwartungswert fur die Berichte nach einer Va- 
riante des Baum-Welch-Algorithmus maximiert wird. 

3. Verfahren nach Anspruch 2, 

bei dem die Verkehrverteilung (%) aus Zwischenwerten des 
Baum-Welch-Algorithmus errechnet wird. 

4. Verfahren nach einem der Anspruche 1 oder 2, 

bei dem die Verkehrverteilung (n) und/oder fur Rasterpunk- 
te die ungefahre Geschwindigkeitsverteilung aus den Ein- 
gangs-, Ausgangs- und Ubergangswahrscheinlichkeiten (u) 
errechnet wird, 

5. Verfahren nach einem der Anspruche 1 oder 2, 

bei dem aus einer jeweiligen Distanz und der Zeit zwischen 
den Rasterelementen zweier auf einanderfolgender Berichte 
eine jeweilige ungefahre Geschwindigkeit der Mobilstation 
errechnet wird. 

6. Verfahren zur Verkehrslokalisierung in einem zellularen 
Mobilfunknetz, 

- bei dem mindestens eine Mobilstation (MS) , mindestens 
eine bedienende Basisstation (BS) und Nachbarbasisstatio- 
nen (NS1, NS2) vorhanden sind, 

- mindestens eine Sequenz auf einanderfolgender Berichte 
mit Empfangsstarken (RXLEV1.. RXLEV3) an der mindestens 
einen Mobilstation und/oder an der bedienenden Basisstati- 
on an eine Recheneinheit (RE) gemeldet werden, 

- bei dem mindestens ein durch die mindestens eine Basis- 
station bedienter Bereich in einzelne Rasterzellen (PIX, 
pi, p2, p3) unterteilt wird, 



14 

- bei dem fur alle fur einen jeweiligen Bericht relevanten 
Raster zellen Beobachtungswahrscheinlichkeiten (f) vorhan- 
den sind, 

- bei dem fur alle fur den jeweiligen Bericht relevanten 
Rasterzellen Eingangs-, Ausgangs- und Obergangswahr- 
scheinlichkeiten zwischen den Rasterzellen vorhanden sind 
und 

- bei dem ein grofitwahrscheinlicher Pfad zu einer Sequenz 
aufeinanderfolgender Berichte dadurch gefunden wird, dass 
eine Gesamtwahrscheinlichkeit durch Verandern der Pfade 
maximiert wird, wobei die zu maximierende Gesamtwahr- 
scheinlichkeit eines Pfades dadurch definiert ist, 

- dass fur alle auf einanderfolgenden Berichte und fur 
alle Pfade der selben Lange (k) das Produkt aus den Beo- 
bachtungswahrscheinlichkeiten (f). und den jeweiligen an- 
genommenen tJbergangswahrscheinlichkeiten (u) zwischen den 
Rasterzellen des Pfades gebildet wird und 

- das alle diese Produkte zur Bildung der Gesamtwahr- 
scheinlichkeit mit einer Eingangs- und Ausgangstibergangs- 
wahrscheinlichkeit (uOl, ukO) fur die erste bzw. letzte 
Raster zelle des Pfades multipliziert werden. 

Verfahren nach Anspruch 6, 

* * 

bei dem der grofltwahrscheinlichen Pfad einer Sequenz von 
aufeinanderfolgenden Berichte der mindestens einen Mobil- 
station durch eine Variante des Viterbi-Algorithmus gebil- 
det wird. 

Verfahren nach einem der Anspruche 6 oder 7, 
bei dem fur einzelne oder mindestens eine Gruppe von Se- 
quenzen von aufeinanderfolgenden Berichten und Mobilstati- 
onen tiber eine bestimmte Zeitdauer grofitwahrscheinliche 
Pfade der jeweiligen Sequenz und Mobilstation getrennt er- 
fasst werden. 
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9. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem mit Hilfe eines Storungsmodells ftir eine jeweilige 
5 in Frage kommende Rasterzelle eine Beobachtungswahrschein- 

lichkeit (f) derart ermittelt wird, 

— dass Differenzen von gemessenen Empfangs star ken und 
vorhergesagten Empf angstarken fur eine jeweilige Raster- 
zelle zu einem Vektor (x) zusammengef asst werden, 

10 — dass das Inverse einer Kovarianzmatrix, die die typi- 

schen zweiten Momente des Vektors (x) an der jeweiligen 
Rasterzelle charakterisiert, von links mit dem transpo- 
nierten und rechts mit dem Vektor selbst sowie mit dem 
Faktor -1/2 multipliziert wird, 

15 — dass fur das so erhaltene Produkt der zugehorige Wert 

einer Exponentialfunktion berechnet und dieses Ergebnis 
anschliefiend durch eine Konstante normalisiert wird. 

10. Vorrichtung zur Verkehrslokalisierung in einem zellula- 
20 ren Mobilfunknetz, 

- bei dem mindestens eine Mobilstation (MS) , mindestens 
eine bedienende Basisstation (BS) und Nachbarbasisstatio- 
nen (NS1, NS2) vorhanden, 

- mindestens eine Sequenz auf einanderf olgender Berichte 
25 mit Empfangsstarken (RXLEV1.. RXLEV3) an der mindestens 

einen Mobilstation und/oder an der bedienenden Basisstati- 
on an eine Recheneinheit (RE) gemeldet werden, 

- bei der mindestens ein durch die mindestens eine Basis- 
station bedienter Bereich vorhanden ist, der in einzelne 

30 Rasterzellen (PIX, pi, p2, p3) unterteilt ist, 

- bei dem ein Storungsmodells vorhanden ist, das ftir alle 
Rasterzellen relevanter Berichte Beobachtungswahrschein- 
lichkeiten (f) ermittelt, und 

- bei der ein Mittel zur Bestimmung von Eingangs-, Aus- 
35 gangs- und/oder Obergangswahrscheinlichkeiten zwischen 

den Rasterzellen derart vorhanden ist, dass ein Erwar- 
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tungswert' fiir die Berichte der mindestens einen Mobilsta- 
tion (MS) durch Verandern der Eingangs^, Ausgangs- 
und/oder tlbergangswahrscheinlichkeiten maximiert wird, 
wobei der jeweils zu maximierender Erwartungswert dadurch 
5 definiert ist, 

— dass fiir eine Sequenz auf einanderf olgenden Berichte 
und fur alle Pfade der selben Lange (k) das Produkt aus 
den Beobachtungswahrscheinlichkeiten (f) und den jeweili- 
gen angenommenen Obergangswahrscheinlichkeiten (u) zwi- 

10 schen den Rasterzellen des Pfades gebildet wird, 

— das alle diese Produkte mit einer Eingangs- und Aus- 
gangsiibergangswahrscheinlichkeit (uOl, ukO) ftir die erste 
bzw. letzte Rasterzelle des Pfades zu einem ersten Ge- 
samtprodukt multipliziert werden, 

15 — dass die ersten Gesamtprodukte fiir alle Sequenzen von 

aufeinanderfolgenden Berichten miteinander zu einem zwei- 
ten Gesamtprodukt multipliziert werden und 

— dass die zweiten Gesamtprodukte fiir alle moglichen 
Pfade zum jeweiligen Erwartungswert aufsummiert werden. 

20 

11. Vorrichtung zur Verkehrslokalisierung in einem zellula- 
ren Mobilfunknetz, 

- bei der mindestens eine Mobilstation (MS), eine bedie- 

. nende Basisstation (BS) und mindestens eine Nachbarbasis- 
25 station (NS1, NS2) vorhanden sind, 

- mindestens eine Sequenz auf einanderfolgender Berichte 
mit Emp fangs star ken (RXLEV1.. RXLEV3) an der mindestens 
einen Mobilstation und/oder an der bedienenden Basisstati- 
on an eine Recheneinheit (RE) gemeldet werden, 

30 - bei der mindestens ein durch die mindestens eine Basis- 
station bedienter Bereich vorhanden ist, der in einzelne 
Rasterzellen (PIX, pi, p2, p3) unterteilt ist, 

- bei der fiir alle fiir einen jeweiligen Bericht relevanten 
Rasterzellen Beobachtungswahrscheinlichkeiten (f) vorhan- 

35 den sind, 
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- bei dero fur alle ftir den jeweiligen Bericht relevanten 
Raster zellen Eingangs-, Ausgangs- und Ubergangswahr- 
scheinlichkeiten zwischen den Rasterzellen vorhanden sind 
und 

- bei dem ein Mittel zum Finden eines grofitwahrscheinli- 
chen Pfades der mindestens einen Mobilstation vorhanden 
ist, das den jeweiligen grolitwahrscheinlichen Pfad da- 
durch findet, dass eine Gesamtwahrscheinlichkeit durch 
Verandern der Pfade maximiert wird, wobei 

die jeweils zu maximierende Gesamtwahrscheinlichkeit da- 
durch definiert ist, 

— dass ftir alle auf einanderfolgenden Berichte und fur 
alle Pfade der selben Lange (k) das Produkt aus den Beo- 
bachtungswahrscheinlichkeiten (f) und den jeweiligen an- 
genommenen Ubergangswahrscheinlichkeiten (u) zwischen den 
Rasterzellen des Pfades gebildet wird und 

— das alle diese Produkt zur Bildung der Gesamtwahr- 
scheinlichkeit mit einer Eingangs- und Ausgangsiibergangs- 
wahrscheinlichkeit (uOl, ukO) fur die erste bzw. letzte 
Rasterzelle des Pfades multipliziert werden. 
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